Improved Linear Grouping
نویسنده
چکیده
Linear grouping is a technique where linear relationship information is gathered for a set of rigid points. This information is used to accelerate vertex transformation, vertex clipping, texture transformation, etc. The linear grouping technique is an optimization problem, originally implemented in a best-first branch-and-bound search. In this paper, we introduce several new extensions and improvements to linear grouping. In particular, the search algorithm is greatly improved.
منابع مشابه
Scenario grouping and decomposition algorithms for chance-constrained programs
A lower bound for a finite-scenario chance-constrained problem is given by the quantile value corresponding to the sorted optimal objective values of scenario subproblems. This quantile bound can be improved by grouping subsets of scenarios at the expense of larger subproblems. The quality of the bound depends on how the scenarios are grouped. We formulate a mixed-integer bilevel program that o...
متن کاملمقایسه توابع انتقالی رگرسیونی و شبکه عصبی مصنوعی در برآورد گنجایش
Measuring the cation exchange capacity (CEC) as one of the most important chemical soil properties is very time consuming and costly. Pedotransfer functions (PTFs) provide an alternative to direct measurement by estimating CEC. The objective of this study was to develop PTFs for predicting CEC of Guilan province soils using artificial neural network (ANN) and multiple-linear regression method a...
متن کاملContent Based Image Retrieval Using Semantic Grouping and Linear Discriminant Analysis
The biggest problem in content-based image retrieval (CBIR) is bridging the gap between low-level features and high-level semantics. Relevance feedback is a popular method for incorporating semantic information in CBIR. This paper discusses an improvement upon a relevance feedback approach that utilizes semantic grouping and linear discriminant analysis to close the gap between lowlevel feature...
متن کاملEnhanced CNN Based Electron Microscopy Image Segmentation
Detecting the neural processes like axons and dendrites needs high quality SEM images. This paper proposes an approach using perceptual grouping via a graph cut and its combinations with Convolutional Neural Network (CNN) to achieve improved segmentation of SEM images. Experimental results demonstrate improved computational efficiency with linear running time.
متن کاملAn improved HIC using a new ordering and grouping algorithm
A linear group-wise successive interference canceller in a synchronous CDMA system is considered in this work. The proposed hybrid detector that combines successive and parallel cancellation techniques makes use of advantages offered by the two techniques. The convergence of the hybrid interference cancellation (HIC) detector is guaranteed by an adjustable parameter that depends upon the larges...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002